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WHAT IS CLAIMED IS: 



1 1. A computer- implemented method for solving linear 

2 equations, the method comprising: 

3 receiving, into a common memory, a plurality of 

4 coefficients, 

5 the common memory being accessible by one or more 

6 first processors and by one or more secondary 

7 processors, wherein the one or more first processors 

8 and the one or more second processors being chosen 

9 from a group of heterogeneous processors, and 

10 the coefficients corresponding to the linear 

11 equations; 

12 dividing the coefficients into a plurality of 

13 coefficient blocks using the one or more first 

14 processors; 

15 identifying an available processor from the secondary 

16 processors for processing one of the coefficient 

17 blocks; 

18 processing the coefficient block using the available 

19 secondary processor, the processing resulting in a 

20 sub -result; and 

21 storing the sub -result in the common memory. 

1 2. The method of Claim 1, further comprising determining a 

2 set of matrix operations for solving the linear 

3 equations- 
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3. The method of Claim 2, wherein the processing comprises 
applying to the coefficients block a portion of the set 
of matrix operations corresponding to the coefficients 
block. 

4. The method of Claim 1, further comprising the available 
secondary processor directly accessing the common memory 
using a memory access unit and transferring the 
coefficients block from the common memory to a second 
memory local to the available second processor. 

5. The method of Claim 1, wherein the dividing comprises 
dividing the coefficients into a plurality of coefficient 
blocks, a size of the coefficients blocks equaling a size 
of registers of the available secondary processor. 

6. The method of Claim 1, further comprising sending a 
request to the available secondary processor to begin 
processing the coefficient block, the request comprising 
processing instructions and the location of the 
coefficient block. 

7. The method of Claim 1, further comprising the available 
secondary processor notifying one of the first processors 
after processing the coefficients block. 

8. The method of Claim 1, further comprising processing the 
data block further using one of the first processors. 

9. An information handling system comprising: 

a plurality of heterogeneous processors, wherein the 
plurality of heterogeneous processors includes one or 
more first processors and one or more secondary 
processors; and 
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6 a common memory accessible by the plurality of 

7 heterogeneous processors, wherein: 

8 one of the first processors is adapted to receive, 

9 into the common memory, a plurality of coefficients, 

10 the coefficients corresponding to the linear 

11 equations, 

12 one of the first processors is adapted to divide the 

13 coefficients into a plurality of coefficient blocks, 

14 one of the first processors is adapted to identify an 

15 available processor from the secondary processors for 

16 processing one of the coefficient blocks, 

17 the available secondary processor is adapted to 

18 process the coefficient block, the processing 

19 resulting in a sub-result, and 

20 the available secondary processor is adapted to store 

21 the sub- result in the common memory. 

1 10. The information handling system of Claim 9, wherein one 

2 of the first processors is further adapted to determine a 

3 set of matrix operations for solving the linear 

4 equations. 

1 11. The information handling system of Claim 10, wherein the 

2 available second processor is further adapted to apply to 

3 the coefficients block a portion of the set of matrix 

4 operations corresponding to the coefficients block. 
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1 12. The information handling system of Claim 9, wherein the 

2 available second processor is further adapted to directly 

3 access the common memory using a memory access unit and 

4 to transfer the coefficients block from the common memory 

5 to a second memory local to the available second 

6 processor. 

1 13. The information handling system of Claim 9, wherein one 

2 of the first processors is further adapted to divide the 

3 coefficients into a plurality of coefficient blocks, a 

4 size of the coefficients blocks equaling a size of 

5 registers of the available secondary processor. 

1 14. The information handling system of Claim 9, wherein one 

2 of the first processors is further adapted to send a 

3 request to the available secondary processor to begin 

4 processing the coefficient block, the request comprising 

5 processing instructions and the location of the 

6 coefficient block. 

1 15. The information handling system of Claim 9, wherein the 

2 available second processor is further adapted to notify 

3 one of the first processors after processing the 

4 coefficients block. 

1 16. The information handling system of Claim 9, wherein one 

2 of the first processors is further adapted to process the 

3 data block further. 

1 17. A computer program product on computer operable media, 

2 the computer program product comprising: 

3 means for receiving, into a common memory, a plurality 

4 of coefficients. 
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5 the common memory being accessible by one or more 

6 first processors and by one or more secondary 

7 processors, wherein the one or more first processors 

8 and the one or more second processors are included 

9 in a group of heterogeneous processors, and 

10 the coefficients corresponding to a set of linear 

11 equations; 

12 means for dividing the coefficients into a plurality 

13 of coefficient blocks; 

14 means for identifying an available processor from the 

15 secondary processors for processing one of the 

16 coefficient blocks; 

17 means for processing the coefficient block, the 

18 processing resulting in a sub-result; and 

19 means for storing the sub- result in the common memory, 

1 18. The computer program product of Claim 17, further 

2 comprising means for determining a set of matrix 

3 operations for solving the linear equations. 

1 19. The computer program product of Claim 18, wherein the 

2 means for processing comprises applying to the 

3 coefficients block a portion of the set of matrix 

4 operations corresponding to the coefficients block. 

1 20. The computer program product of Claim 17, wherein the 

2 means for dividing comprises means for dividing the 

3 coefficients into a plurality of coefficient blocks, a 

4 size of the coefficients blocks equaling a size of 

5 registers of the available secondary processor. 



